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Abstract: In this chapter, we present and discuss a new generalized proportional 
conflict redistribution rule. The Dezert-Smarandache extension of the Dempster- 
Shafer theory has relaunched the studies on the combination rules especially for the 
management of the conflict. Many combination rules have been proposed in the last 
few years. We study here different combination rules and compare them in terms 
of decision on didactic example and on generated data. Indeed, in real applications, 
we need a reliable decision and it is the final results that matter. This chapter 
shows that a fine proportional conflict redistribution rule must be preferred for the 
combination in the belief function theory. 


2.1 Introduction 


Many fusion theories have been studied for the combination of the experts opinions such as 
voting rules [10, 25], possibility theory [7, 27], and belief function theory [2, 15]. We can 
divide all these fusion approaches into four steps: the modelization, the parameters estimation 
depending on the model (not always necessary), the combination, and the decision. The most 
difficult step is presumably the first one. If both possibility and probability-based theories can 
modelize imprecise and uncertain data at the same time, in a lot of applications, experts can 
express their certitude on their perception of the reality. As a result, probabilities theory such 
as the belief function theory is more adapted. In the context of the belief function theory, the 
Dempster-Shafer theory (DST) [2, 15] is based on the use of functions defined on the power set 
2° (that is the set of all the disjunctions of the elements of ©). Hence the experts can express 
their opinion not only on © but also on 2° as in the probabilities theory. The extension of this 


power set into the hyper-power set D® (that is the set of all the disjunctions and conjunctions of 
the elements of ©) proposed by Dezert and Smarandache [3], gives more freedom to the expert. 
This extension of the DST is called Dezert-Smarandache Theory (DSmT). 
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This extension has relaunched the studies on the combination rules. The combination of 
multiple sources of information has still been an important subject of research since the proposed 
combination rule given by Dempster [2]. Hence, many solutions have been studied in order to 
manage the conflict [6, 8, 9, 11, 12, 18, 22, 23, 26]. These combination rules are the most of 
time compared following the properties of the operator such as associativity, commutativity, 
linearity, anonymity and on special and simple cases of experts responses [1, 22, 24]. 

In real applications, we need a reliable decision and it is the final results that matter. 
Hence, for a given application, the best combination rule is the rule given the best results. For 
the decision step, different functions such as credibility, plausibility and pignistic probability 
[4, 15, 20] are usually used. 

In this chapter, we discuss and compare different combination rules especially managing the 
conflict. First, the principles of the DST and DSmT are recalled. We present the formalization 
of the belief function models, different rules of combination and decision. The combination rule 
(PCR5) proposed by [18] for two experts is mathematically one of the best for the proportional 
redistribution of the conflict applicable in the context of the DST and the DSmT. In the section 
2.3, we propose a new extension of this rule for more experts, the PCR6 rule. This new rule 
is compared to the generalized PCR5 rule given in [5], in the section 2.4. Then this section 
presents a comparison of different combination rules in terms of decision in a general case, where 
the experts opinions are randomly simulated. We demonstrate also that some combination rules 
are different in terms of decision, in the case of two experts and two classes, but most of them 
are equivalent. 


2.2 Theory bases 


2.2.1 Belief Function Models 


The belief functions or basic belief assignments m are defined by the mapping of the power set 
2° onto [0,1], in the DST , and by the mapping of the hyper-power set D®© onto [0,1], in the 
DSmT, with: 


m(0) = 0, (2.1) 


and 


S> m(X) =1, (2.2) 


in the DST , and 
S> m(X) =1, (2.3) 
X€ED®° 
in the DSmT. 
The equation (2.1) is the hypothesis at a closed world [15, 16]. We can define the belief 
function only with: 
m(0) > 0, (2.4) 
and the world is open [20]. In a closed world, we can also add one element in order to propose 
an open world. 
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These simple conditions in equation (2.1) and (2.2) or (2.1) and (2.3), give a large panel of 
definitions of the belief functions, which is one the difficulties of the theory. The belief functions 
must therefore be chosen according to the intended application. 


2.2.2. Combination rules 


Many combination rules have been proposed in the last few years in the context of the belief 
function theory ( [6, 16, 18, 20, 22, 26], etc.). In the context of the DST , the combination rule 
most used today seems to be the conjunctive rule given by [20] for all X € 2° by: 


M 
m(X)= SD [] mi), (2.5) 


Yin...AYyw=X j=l 


where Y; € 2° is the response of the expert j, and m,(Y;) the associated belief function. 
However, the conflict can be redistributed on partial ignorance like in the Dubois and Prade 
rule [6], a mixed conjunctive and disjunctive rule given for all X € 2°, X 40 by: 


M M 
mpp(X) = S- [[ mm) “+ y; [[ 7%), (2.6) 
YiN...AYy=X j=l Y¥,U..UYy =X j=l 
YN..AYy = 0 


where Y; € 2° is the response of the expert j, and m,(Yj;) the associated belief function value. 
The corresponding algorithm, building the whole belief function, is algorithm 1 provided in 
appendix. 

In the context of the DSmT, the conjunctive rule can be used for all X € D® and Y € D®. 
The rule given by the equation (2.6), called DSmH [16], can be written in D® for all X € D®, 
X £0! by: 


M M 
mi(X)= >> [fm + SY [fm + 


Yn... AYy=X j=l ViU...UYyex J=! 


Yin...NYvw=0 


s [[mam) + a [[ m4). 
{u(¥i)U...Uu(Yy)=x} I= {u(¥i)U...Uu(¥x)=0and x=0} J=1 
Yi,..(.Yu=o Y1,..(.Yu=o 


where Yj; € D® is the response of the expert j, m,(Y;) the associated belief function, and 
u(Y) is the function giving the union of the terms that compose Y [17]. For example if Y = 
(AN B)U(ANC), u(Y) = AUBUC. 

If we want to take the decision only on the elements in 0, some rules propose to redistribute 
the conflict on these elements. The most accomplished is the PCR5 given in [18] for two experts 


1The notation X #@ means that X 4 @ and following the chosen model in D®, X is not one of the elements 
of D® defined as 0. For example, if © = {A, B,C}, we can define a model for which the expert can provide a 
mass on AM B and not on ANC,so ANB#@ and ANB=O 
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and for X € D°, X £0) by: 


mpors(X) =m(X)+ >> 


YeD® 
XNY=0 


my(X)2m2(Y) mo(X)2mi(Y) 
(ey ie ey) (2.8) 


where m-,(.) is the conjunctive rule given by the equation (2.5). 
Note that more rules managing the conflict have been proposed [8, 9, 11, 12, 18, 26]. The 
comparison of all the combination rules is not the scope of this paper. 


2.2.3 Decision rules 


The decision is a difficult task. No measures are able to provide the best decision in all the cases. 
Generally, we consider the maximum of one of the three functions: credibility, plausibility, and 
pignistic probability. 
In the context of the DST, the credibility function is given for all X € 2° by: 

bel(X)= S°> m(¥). (2.9) 

Ye2x YAO 

The plausibility function is given for all X € 2° by: 
p(xX)= 5S) m(¥) = bel(@) - bel(X%, (2.10) 

YE29, YnXFA0 


where X° is the complementary of X. The pignistic probability, introduced by [21], is here 
given for all X € 2°, with X ¥ 0 by: 


betP(X)= > aoe aS (2.11) 
Ye2° YAO 


Generally the maximum of these functions is taken on the elements in ©, but we will give the 
values on all the focal elements. 

In the context of the DSmT the corresponding generalized functions have been proposed 
[4, 16]. The generalized credibility Bel is defined by: 


Bel(X) = Ss m(Y) (2.12) 
YED®,YCX,Y#0 
The generalized plausibility Pl is defined by: 
P(UX)= So m(¥) (2.13) 
YED® , XnYFO 
The generalized pignistic probability is given for all X € D®, with X ¥ 0 is defined by: 


GPITS + ny), (2.14) 
YED°, YxO 


where Cy4(X) is the DSm cardinality corresponding to the number of parts of X in the Venn 
diagram of the problem [4, 16]. 

If the credibility function provides a pessimist decision, the plausibility function is often 
too optimist. The pignistic probability is often taken as a compromise. We present the three 
functions for our models. 
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2.3. The generalized PCR rules 


In the equation (2.8), the PCR5 is given for two experts only. Two extensions for three experts 
and two classes are given in [19], and the equation for M experts for X €¢ D°, X #0) is given 
in [5] and implemented in algorithm 2. 


mpors(X) = me(X) + 


M-1 
Titus) ae I] maw Yous) 


Smlx ba et ae , (2.15) 
me (Yo, (1) Yo; (at) )€ epi) De [[( Mo; Ol You(s ‘T(X= Z.mi(X))) 
M-1 


1 Yo, (my X=0 Yo; (9) =4 
par 70%) ZE{XY 5; (1) Yo, (Ml) t 


where o; counts from 1 to M avoiding i: 
oi(7) =3 if 7 <4, 
tee ees 2.1 
a eee if 7 > %, exe) 


and: 
T(B,x)=«a if B is true, 
{ T(B,x)=1 if B is false, 20) 
We propose another generalization of the equation (2.8) for M experts for X € D®, X #9, 
implemented in algorithm 3. This defines the rule PCR6. 


mpcro(X) = me(X) + 
M-1 
re [I mai Mi 
=] 
So mi(X)? Ss" a _____ (2.18) 
i=1 M- 
(Ye aX0 mi(X)+ 5° m Mg,(3) (Vo (3)) 


(Yo, (1) koma e(De yh > 


where o is defined like in (2.16). 


As Y; is a focal element of expert i, m;(X) + oy ™Mg;(j)(Yo,(7)) # 0; the belief function m, 
is the conjunctive consensus rule given by the Pre (2.5). 
We can propose two more general rules given by: 
mpcret(X) = me(X) + 
M-1 
j=1 
Demil(X)f(m(X) VE tz.) 
i=1 M-1 
NOS! f(mi(X))+ >> f(m Mg, (3) (Vo (i))) 
- = 


Apes YoumayyeDI 
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with the same notations that in the equation (2.18), and f an increasing function defined by 
the mapping of [0,1] onto IR. 
The second generalized rule is given by: 


mpor6s(X) = me(X) + | ye 


(Ye.ciype¥os(umey (De) 


M-1 (2.20) 
(Han) ( Tas Jour 
oi) = iJ) 


ZE{X,Yo5,(1) + ¥o,(M-)} Yo, (j=Z 


with the same notations that in the equation (2.18), and g an increasing function defined 
by the mapping of [0,1] onto IR*t. These rules are implemented in algorithms 4 and 5. 
For instance, we can choose f(x) = g(x) = 2%, with a € IR. 


Algorithms for Dubois and Prade’s rule (equation (2.6)), the PCR5 (equation (2.15)), the 
PCR6 (equation (2.18)), the PCR6f (equation (2.19)), and the PCR6g (equation (2.20)) com- 
binations are given in appendix. 


Remarks on the generalized PCR rules 
= M-1 
° "0, 7 © X = @ means that aa Yz M X is considered as a conflict by the model: 


M- 
01m oi(k)) has to be redistributed on X and the Yj. 


M-1 
e The second term of the equation (2.18) is null if on Y¥,X £ , hence in a general model 


in D® for all X and Y in D®\{0}, X NY #0. The PCR5 and PCR6 are exactly the 
conjunctive rule: there is never any conflict. However in ge there exists X and Y such 
that XNY = 90. 


e One of the principal problem of the PCR5 and PCR6 rules is the non associativity. That 
is a real problem for dynamic fusion. Take for example three experts and two classes 
giving: 


Expert 2 [0 [0 | 
Expat 3f0 Po] 1 [0 
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If we fuse the expert 1 and 2 and then 3, the PCR5 and the PCR6 rules give: 


my2(A) = 0.5, my42(B) — 0.5, 
and (2.21) 
mi2)3(A) = 0.25, myi2)3(B) = 0.75. 


Now if we fuse the experts 2 and 3 and then 1, the PCR5 and the PCR6 rules give: 


and (2.22) 


and the result is not the same. 


With the generalized PCR6 rule we obtain: 
™123)(A) = 1/3, ma23)(B) = 2/3, (2.23) 
a more intuitive and expected result. 


e The conflict is not only redistributed on singletons. For example if three experts give: 


[___ AUB] BUCTAUCT O| 
Expatit[ or fo | 0 [om 


PExpet2 [0 [0 | 06 [or 
PExpet3[ 0 | 05 [0 )os, 


The conflict is given here by 0.7x0.6x0.5=0.21, with the generalized PCR6 rule we obtain: 


™M123)(A) = 0.21, 
™Ma23)(B) = 0.14, 
™M123)(C) = 0.09, 
mas (AUB) = 014+ 0.21.5 ~ 0.2217, (2.24) 
6 
mis(AUC) = 0.09 +0.21.— = 0.16, 


18 
1123) (O) = (0.06. 


2.4 Discussion on the decision following the combination rules 


In order to compare the previous rules in this section, we study the decision on the basic 
belief assignments obtained by the combination. Hence, we consider here the induced order on 
the singletons given by the plausibility, credibility, pignistic probability functions, or directly 
by the masses. Indeed, in order to compare the combination rules, we think that the study 
on the induced order of these functions is more informative than the obtained masses values. 
All the combination rules presented here are not idempotent, for instance for the conjunctive 
non-normalized rule: 
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So, if we only compare the rules by looking at the obtained masses, we have to normalize 
them with the auto-conflict given by the combination of a mass with itself. However, if m(A) > 
m,(B), then my41(A) > mi1(B). 


2.4.1 Extending the PCR rule for more than two experts 


In [19], two approaches are presented in order to extend the PCR5 rule. The second approach 
suggests to fuse the first two experts and then fuse the third expert. However the solution 
depend on the order of the experts because of the non-associativity of the rule, and so it is not 
satisfying. 

The first approach proposed in [19], that is the equation (2.15) proposes to redistribute the 
conflict about the singleton, e.g. if we have m;(A)m3(B)m2(AUB), the conflict is redistributed 
on A and B proportionally to m;(A) and m3(B). But this approach do not give solution if we 
have for instance m1(A U B)m2(BUC)m3(AUC) where the conflict is AN BNC and we have 
no idea on the masses for A, B and C. 

Moreover, if we have m1(A)m2(B)m3(B) the proposed solution distributes the conflict to A 
and B with respect to m1(A) and m2(B)m3(B) and not m2(B)+ms3(B) that is more intuitive. 
For example, if m1(A) = mo(B) = m3(B) = 0.5, 0.0833 and 0.0416 is added to the masses A 
and B respectively, while there is more consensus on B than on A and we would expected the 
contrary: 0.0416 and 0.0833 could be added to the masses A and B respectively. 

What is more surprising are the results given by PCR5 and PCR6 on the following example: 


Expert 1 
Expert 2 


Expert 3 
Expert 4 
Expert 5 


As all the masses are on singletons, neither PCR5 nor PCR6 can put any mass on total or 
partial ignorance. So the fusion result is always a probability, and bel(X) = betP(X) = pl(X). 

Conflict is total: conjunctive rule does not provide any information. PCR5 and PCR6 give 
the following results: 


Pp A {| Bo | ec |op{tTeT|T Fl eG | 


cara 


So decision is “A” according to PCR6, and decision is “B” according to PCR5. However, 
for any subset of 2, 3 or 4 experts, decision is “A” for any of these combination rules. 
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2.4.2 Stability of decision process 


The space where experts can define their opinions on xi n classes are present in a given 
tile is a part of [0,1]": € = [0,1]" 1M ¢ (a1,...,an) € Jem Don <1>. In order to study the 


different combination rules, and the situations where they differ, we use a Monte Carlo method, 
considering the masses given on each class (ax) by each expert, as uniform variables, filtering 
them by the condition Ss ax <1 for one expert. 


XEO 
Thus, we measure the proportion of situations where decision differs between the conjunctive 


combination rule, and the PCR, where conflict is proportionally distributed. 

We can not choose AN B, as the measure of AM B is always lower (or equal with probability 
0) than the measure of A or B. In the case of two classes, AU B is the total ignorance, and 
is usually excluded (as it always maximizes bel, pl, betP, Bel, Pl and GPT). We restrict the 
possible choices to singletons, A, B, etc. Therefore, it is equivalent to tag the tile by the 
most credible class (maximal for bel), the most plausible (maximal for pl), the most probable 
(maximal for betP) or the heaviest (maximal for m), as the only focal elements are singletons, 
© and 0. 

The only situation where the total order induced by the masses m on singletons can be 
modified is when the conflict is distributed on the singletons, as is the case in the PCR method. 


Thus, for different numbers of classes, the decision obtained by fusing the experts’ opinions 
is much less stable: 


Pmumber Fees 2 [ 3 ] 4 [| 5 | 6 [| 71 


PCR/DST 
PCR/DP 
DP/DST 


decision change in the three experts case 


PCR6/DST ; ‘ : 18.38% | 21.98% 
PCR6/DP : . : 9.23% | 10.42% 
DP/DST : : : 12.88% | 16.18% 


Therefore, the specificity of PCR6 appears mostly with more than two classes, and the dif- 
ferent combination rules are nearly equivalent when decision must be taken within two possible 
classes. 

For two experts and two classes, the mixed rule (DP) and the conjunctive rule are equivalent. 
For three experts, we use the generalized PCR6 (2.18). 

The percentage of decision differences defines a distance between fusion methods: 


d(PCR6,DST) < d(PCR6,DP) + d(DP,DST). 


The two other triangular inequalities are also true. As we have d(PCR6, DST) > d(PCR6,DP) 
and d(PCR,DST) > d(DP,DST) for any number of experts or classes, we can conclude that the 
mixed rule lies between the PCR6 method and the conjunctive rule. 

The figure 2.1 shows the density of conflict within €. The left part shows the conflict for 
two random experts and a number of classes of 2, 3 or 7. Plain lines show conflict when there 
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3.57 2 classes 


3 classes 


Figure 2.1: Density of conflict for (left) two uniform random experts and (right) three uniform 
random experts; with and without decision change 


is difference between decisions, and dashed lines show the overall conflict. Right part shows the 
conflict values for three experts; plain lines show the conflict where there is a difference between 
the PCR rule and the conjunctive rule. 

Conflict is more important in this subspace where decision changes with the method used, 
mostly because a low conflict often means a clear decision. The measure on the best class is 
then very different than measure on the second best class. 

Dashed green line represents the conflict density for 3 classes when there is a difference 
between conjunctive rule and mixed rule. Dotted green line represents the conflict density for 3 
classes when there is a difference between PCR6 rule and mixed rule. We can see that an high 
conflict level emphasizes mostly a decision change between conjunctive and mixed rule. 


2.4.3 Calculi for two experts and two classes 


For the “two experts and two classes” case, it is difficult to characterize analytically the stability 
of the decision process between the conjunctive rule and the PCRrule (the PCR5 and PCR6 
rules are the same in the two experts case). Note that in this case the DSmH rule given by the 
equation (2.7), the mixed rule given by the equation (2.6) and the conjunctive rule given by the 
equation (2.5) are equal. However, we can easily resolve few cases where the final decision does 
not depend on the chosen combination rule. 

Standard repartition of expert’s opinions is given by this table: 


4a, 3 J 
Expat [0a [hi [Tai — hi | 


Expert 2[0 | a2 [bo [1 aso | 


The conjunctive rule gives: 
me(0) = ayb2 + azbr, 


m(A) = a1 + ag — a1 a2 — ayb2 — agb = ay + ag — ayaz — m-(O), 
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me(B) = by + bz — by bg — ayb2 — aby = b1 + be — b1b2 — m-(), 


m-(O) = (1 ay by)(1 ag bg). 
PCR gives: 
atby aby 
ay+bg  ag+by’ 


mpcr(A) = m(A) + 


a,b ab? 
aj+bg  ag+by’ 


mpcr(B) = m(B) + 


mpcr(0) = 0 and mpcr(O) = m-(0). 


The stability of the decision is reached if we do not have: 


m-(A) > m-(B) and mpcr(A) < mpcr(B) 
or (2.25) 
m-(A) < m-(B) and mpcr(A) > mpcr(B) 


That means for all a1, a2, b; and be € [0,1]: 


ag + a,(1 a2) by (b2 1) bo > 0 

a,(1 — a2) + ao ((1 + by ( = an)) — bi (1 = bz) 
—bo (1 + ay (1 > —2-]) <0 

a, +b; € [0,1] 

ag + b2 € [0,1] 

or (2.26) 

ag + a,(1 a2) by (b2 1) bo <0 

a,(1 = a2) + ag ((1 + by (1 = eh = bi (1 = bz) 
—bo (1 + ay ((1 _ aman)) >0 

a, +b; € [0,1] 

ag + be € [0,1] 


This system of inequalities is difficult to solve, but with the help of a Monte Carlo method, 
considering the weights a1, a2, b; and bg, as uniform variables we can estimate the proportion 
of points (a1, a2, bi, b2) solving this system. 

We note that absence of solution in spaces where a; + b; > 1 or ag + b2 > 1 comes from the 
two last conditions of the system. Also there is no solution if ay = b; (or az = bo by symmetry) 
and if a, = be (or az = b; by symmetry). This is proved analytically. 


2.4.3.1 Case aj =}, 


In this situation, expert 1 considers that the data unit is equally filled with classes A and B: 


a 


Expat i [0 [* [1-2 | 
Expert 2 [0 Py [2 [1—y—=| 
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*solsalbi’ + 


Figure 2.2: Decision changes, projected on the plane ay, by. 


The conjunctive rule yields: 
m.(0) = 2ay; 


m-(A)=2+y—2xy-x2z=2x-—m,-(0)+y1—-2), 


m(B)=a«+y-2ry—-2ez=2x—m,(0)+2(1-—2), 


m-(O) = 1-22 —y—2+ 2ry 4+ 2xz. 


The PCR yields: 
mpcr() =0 


x7 z xy? 

A)=a2- +90 — 
mpor(A) = # — melB) + y(1 — 2) + > + 
(B) = @) +202) +2 +29 
MPCR =z Me z xv ae o+y’ 


mpor(O) = 1-— 2a —y— 24+ 2ry + az. 
So, we have: 
(mpcr(A) +m-(0) —x)(e@t+y)(@+2) = yl-2)\(e@+2)\(@+y) 
+272(a + y) + y?a(a + z) 
= y(ety)(et+z)+2°(z-y) 
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(mpcr(B) +m-(0) —2)(aty)(at2) =2@+y)(at2)—-2(z-y), 


mpcr(A) > mpcr(B) => (y—z)((a + y)(e + y) — 22°) > 0. 


As 0 < x < 5, we have 2x < 2? < (1x +y)(a +2). So mpcr(A) > mpcr(B) if and only if 
y > Zz. 

That shows that the stability of the decision is reached if a; = b, for all ag and bg € [0,1] 
or by symmetry if ag = b2 for all a; and b, € (0, 1). 


2.4.3.2 Case a, = bo 


In this situation, expert 1 believes A and the expert 2 believes B with the same weight: 


ee 
PExpatT [Of [y[i—e—a| 
PExpert2[0[2 |e [1-#—=| 


*solsalbe’ + 


oe 


Figure 2.3: Decision changes, projected on the plane ay, bo. 


The conjunctive rule yields: 
me(0) =a + YZ, 


m(A) =2+2z—-2z—m,(0) = —a2? +.2(1-z)+2(1-y), 
m-(B) =2+y—2xy—m-(0) =—a? +2(1—y)+y(1-2), 
m-(0) =1+m,(0) — 2a -—y-—z+2(y+2). 
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Therefore: 
m-(A) >m-(B) => («-1)(y—z) > 9, 
as l—a>0: 
nA) > mB). SS gos 
The PCR yields: 


mpcr(Q) —=Vv, 
(A) + (0) 2 (1 )+ (1 fa yz 
m =g+2z-—22-—m,(0) = —2* +a(1-—2z)+201-—y)+— 
PCR c Da aap 
2 ge yz 
mpcr(B) = 2 +y— ey —me(0) = —2? + a(l—y) +y(l— 2) +55 + 


mpcr(9) =1+m-(0) — 22 —-y—z+a(y+z). 
Therefore: 
mpcr(A) > mpcr(B) => (y—z)((e@-1(y+z) — yz) > 9, 
as (« —1) <0, (x —1)(y +z) — yz < 0 and: 
mpcr(A) > mpcr(B) — y>z. 


That shows that the stability of the decision is reached if a, = b2 for all az and by € [0,1] or by 
symmetry if ag = by for all a; and be € [0, 1]. 


2.4.3.3 Case a2 =1-a, 


We can notice that if aj +a > 1, no change occurs. In this situation, we have b; + b2 < 1, but 
calculus is still to be done. 


In this situation, if ag = 1— ay: 


m-(A) =1+a?-2-ytay—az, 


m(B)=z-—yz+a2y—- 22, 


m-(Q) =a? +¢+4+22— xy + yz-z. 
Therefore: 
m,(A) >m(B) — 1l4+2*-a2>y4+z2-yz, 
<=> «(l-—2)>(1-y)(1-2), 


as z<axand«<1-—y,m-(A) > m-(B) is always true. 
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Figure 2.4: Decision changes, projected on the plane ay, ao. 


The PCR yields: 


r+z l-axt+y’ 


mpcr(O) = m-(0). 
Therefore: 
mpcor(A) > mpcr(B) 


is always true. 
Indeed m,(A) > m-(B) is always true and: 


because x > z and: 
(ea. ae 
l-ax+y 1-“+y 
because 1 — x > y. 
That shows that the stability of the decision is reached if ag = 1— ay for all ag and a, € (0, 1] 
or by symmetry if aj = 1— ag for all a, and ag € [0,1]. 


84 GENERALIZATION OF PCR 


2.5 Conclusion 


In this chapter, we have proposed a study of the combination rules compared in term of decision. 
A new generalized proportional conflict redistribution (PCR6) rule have been proposed and 
discussed. We have presented the pro and con of this rule. The PCR6 rule is more intuitive 
than the PCR5. We have shown on randomly generated data, that there is a difference of 
decision following the choice of the combination rule (for the non-normalized conjunctive rule, 
the mixed conjunctive and disjunction rule of Dubois and Prade, the PCR5 rule and the PCR6 
rule). We have also proven, on a two experts and two classes case, the changes following the 
values of the basic belief assignments. This difference can be very small in percentage and we 
can not say on these data if it is a significant difference. We have conducted this comparison 
on real data in the chapter [14]. 

All this discussion comes from a fine proportional conflict distribution initiated by the con- 
sideration of the extension of the discernment space in D®. The generalized PCR6 rule can be 
used on 2° or D®. 
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2.7 Appendix: Algorithms 


An input belief function e is an association of a list of focal classes and their masses. We write 
size(e) the number of its focal classes. The focal classes are e[1], e[2], ..., e[size(e)]. The mass 
associated to a class c is e(c), written with parenthesis. 

The principle of the algorithms is to use the variable ind to build all the n-uples of focal 
elements of the n input belief functions. Then, if the intersection of these is not @ or equivalent 
to 0, the corresponding conjunctive mass (the product of all the masses of the focal elements 
in the n-uple) is put on the intersection; otherwise, this mass is put on the disjunction (Dubois 
and Prade algorithm) or redistributed over the input focal elements. 


Algorithm 1: Conflict replaced on partial ignorance, by Dubois and Prade or DSmH 


n experts ex: ex[1]...ex[n] Fusion of ex by Dubois-Prade method : edp for i = 1 ton do 
| foreach c in ex{i] do Append c to cli]; 
foreach ind in [1, size(cl[1])] x [1, size(cl[2])] x ...x [1, size(cl[n])] do 
s-—O; 
fori =1tondo s<— sf clil[ind{i]]; 
if s = @ then 
lconf — 1; 
uc Q; 
for i = 1 tondo 
u— pUclil[ind|i]]; 
lconf <— lconf x ex|i](cl[2][¢nd[i]]); 
edp(u) — edp(u) + Iconf; 


else 


lconf — 1; 
for i = 1 ton do Iconf <— Iconf x ex{i|(cl[é][ind[i]]); 
edp(s) — edp(s) + lconf; 


2.7. APPENDIX: ALGORITHMS 


Algorithm 2: Conflict redistributed by the PRC5 combination rule 


n experts ex: ex[1]...ex[n] Fusion of ex by PCR5 method : ep for i = 1 ton do 
| foreach c in ea[i | do Append c to cl[t]; 


foreach ind in [1, size(cl[1])] x [1, size(cl[2])] x ...x [1, size(cl[n])] do 


sO; 
fori =1tondo s<— sf cliil[ind{i]]; 
if s = then 


lconf — 1; el is an empty expert; 
for i = 1 ton do 


leonf — lconf x ex|i)(elli][ind|i]]); 
if cl[d][ind[2]] in el then el(cl[{i][¢nd[z]]) — el(cl[2][ind[2]]) * ex[2](cl[i] [end[i]]); 
else el(cl{i][¢nd[é]]) — ex[i](cl[Z][¢nd[z]]); 


li 
for c inel do sum <— sum + el(c); 
for c in el do ep(c) — ep(c) + g(el(c)) * lconf /sum; 


else 


lconf — 1; 
for i = 1 ton do Iconf <— lconf x ex{i](cl[2][ind[2]]); 
ep(s) — ep(s) + leonf; 


Algorithm 3: Conflict redistributed by the PRC6 combination rule 


n experts ex: ex[1]...ex[n] Fusion of ex by PCR6 method : ep for i = 1 ton do 
| foreach c in ex{i] do Append c to cl[i]; 


foreach ind in /1, size(cl[1])] x [1, size(cl[2])]) x ...x [1, size(cl[n])] do 


sO; 
fori =1tondo s<— sf cliil[ind{i]]; 
if s = (then 


lconf — 1; sum <— 0; 
for 1 = 1 ton do 
| lconf <— lconf x ex|i](cl[2][¢nd[i]]); 


sum — sum + ea/i](cl[2][ind[z]]); 


for i = 1 ton do 
L ep(ez[i][ind[é]]) — ep(ez[i][ind[i]]) + ex[Z] (cl[i] [énd[i]]) *« Icon f/sum; 


else 


lconf — 1; 
for 1 = 1 ton do Iconf <— lconf x ex{i](cl[2][ind[2]]); 
ep(s) — ep(s) + leonf; 
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Algorithm 4: Conflict redistributed by the PRC6 combination rule, with a function f 
applied on masses before redistribution 


n experts ex: ex[1]...exz[n] A non-decreasing positive function f Fusion of ex by PCR6;, method 
: ep fori = 1 ton do 
| foreach c in ex{i] do Append c to cli}; 


foreach ind in [1, size(cl[1])] x [1, size(cl[2])] x ...x [1, size(cl[n])] do 


sO; 
fori =1tondo s<— sf clil[ind{i]]; 
if s = then 


lconf — 1; sum <— 0; 
for i = 1 tondo 
| lconf <— lconf x ex|i](cl[2][¢nd[é]]); 
sum — sum + f(ex{i] (cl[i] [ind[2]])); 
for i = 1 tondo 
L ep(esfi][ind{i]]) — ep(eali|findfi]) + f(eali|(cl[i][end[i]])) * leon f/sum; 


else 


lconf <— 1; 
for i = 1 ton do Iconf <— Iconf x ex{i|(cl[é][ind[i]]); 
ep(s) — ep(s) + leonf; 


Algorithm 5: Conflict redistributed by the PRC6 combination rule, with a function g 
applied on masses sums 
n experts ex: ex[1]...ex[n] A non-decreasing positive function g Fusion of ex by PCR6, method 
: ep fori = 1 ton do 
| foreach c in ex[i] do Append c to cl[i]; 
foreach ind in [1, size(cl[1])] x [1, size(cl[2])] x ...x [1, size(cl[n])] do 
sO; 
for 1 = 1 ton do 
| s<— sMcl[i][ind{i]]; 
if s = then 
lconf — 1; el is an empty expert; 
for i = 1 tondo 
lconf <— lconf x ex|i](cl[2][¢nd[é]]); 
el(cl{i|[ind{i]]) — el(el[z][ind[z]]) + ex[2](cl[z] [ind|2]]); 
sum — 0; 
for c inel do sum <— sum + g(el(c)); 
for c inel do ep(c) — ep(c) + g(el(c)) * lconf /sum; 


else 


lconf — 1; 
for i = 1 ton do Iconf <— Iconf x ex{i|(cl[][ind[i]]); 
ep(s) — ep(s) + leonf; 


